Simulated Annealing: A Heuristic for Parallel Stochastic Optimization
نویسندگان
چکیده
An overview of physical annealing and simulated annealing methods is presented. The target audience includes computational analysts and software engineers who are considering simulated annealing for the solution of a combinatorical optimization problem. Several important implementation issues are discussed including decompositions for parallel programming. Special emphasis is given to the often ignored perspective of thermodynam-
منابع مشابه
Mod-CSA: Modularity optimization by conformational space annealing
We propose a new modularity optimization method, Mod-CSA, based on stochastic global optimization algorithm, conformational space annealing (CSA). Our method outperforms simulated annealing in terms of both efficiency and accuracy, finding higher modularity partitions with less computational resources required. The high modularity values found by our method are higher than, or equal to, the lar...
متن کاملNear Optimal Solutions to the Grid Connection Problem
Stochastic optimization using simulated annealing has found wide applications in combinatorial optimization of NP-complete problems in recent years, especially in VLSI related problems. The Grid Connection Problem is a combinatorial optimization problem that is proven to be NP-complete. In this paper the simulated annealing algorithm has been applied to the Grid Connection Problem. We also prop...
متن کاملComparing Parallel Simulated Annealing, Parallel Vibrating Damp Optimization and Genetic Algorithm for Joint Redundancy-Availability Problems in a Series-Parallel System with Multi-State Components
In this paper, we study different methods of solving joint redundancy-availability optimization for series-parallel systems with multi-state components. We analyzed various effective factors on system availability in order to determine the optimum number and version of components in each sub-system and consider the effects of improving failure rates of each component in each sub-system and impr...
متن کاملA hybrid meta-heuristic algorithm for the vehicle routing problem with stochastic travel times considering the driver's satisfaction
A vehicle routing problem is a significant problem that has attracted great attention from researchers in recent years. The main objectives of the vehicle routing problem are to minimize the traveled distance, total traveling time, number of vehicles and cost function of transportation. Reducing these variables leads to decreasing the total cost and increasing the driver's satisfaction level. O...
متن کاملGlobal Optimization Method for Design Problems
Article history: Received: 13.2.2015. Received in revised form: 24.3.2015. Accepted: 27.3.2015. In structural design optimization method, numerical techniques are increasingly used. In typical structural optimization problems there may be many locally minimum configurations. For that reason, the application of a global method, which may escape from the locally minimum points, remains essential....
متن کامل